Tiền thân của Chính phủ quốc gia Việt Nam lâm thời là tổ chức “Tân Dân Chủ”.[3]

Ngày 16 tháng 2 năm 1991, một số người Việt Nam chống Cộng hải ngoại đã tổ chức đại hội thành lập tổ chức "Chính phủ quốc gia Việt Nam lâm thời" tại bang California, Hoa Kỳ và bầu Đào Minh Quân làm thủ tướng.[10]

Tổ chức này đặt dưới sự lãnh đạo của đảng Việt Nam tân dân chủ.[11]

Ngày 6 tháng 6 năm 2009, "Hiến ước lâm thời" được Đào Minh Quân công bố.[3]

Năm 2017, thành lập một số nhóm như "Phượng hoàng", "Mãng xà", "Biệt động quân", "Đại Việt" nhằm ám sát cán bộ nhà nước Việt Nam.[3]

Tháng 4 năm 2017, 15 thành viên tổ chức Chính phủ quốc gia Việt Nam lâm thời bị Công an nhân dân Việt Nam bắt giam và sau đó bị Tòa án nhân dân Thành phố Hồ Chí Minh xét xử, tuyên phạt các án tù từ 4 đến 16 năm.[3]

Từ tháng 1 năm 2018, Bộ Công an Việt Nam xác định Chính phủ quốc gia Việt Nam lâm thời là một tổ chức khủng bố.[3]